A Performance and Scalability Analysis of Actor Message Passing and Migration in SALSA Lite
نویسندگان
چکیده
This paper presents a newly developed implementation of remote message passing, remote actor creation and actor migration in SALSA Lite. The new runtime and protocols are implemented using SALSA Lite’s lightweight actors and asynchronous message passing, and provide significant performance improvements over SALSA version 1.1.5. Actors in SALSA Lite can now be local, the default lightweight actor implementation; remote, actors which can be referenced remotely and send remote messages, but cannot migrate; or mobile, actors that can be remotely referenced, send remote messages and migrate to different locations. Remote message passing in SALSA Lite is twice as fast, actor migration is over 17 times as fast, and remote actor creation is two orders of magnitude faster. Two new benchmarks for remote message passing and migration show this implementation has strong scalability in terms of concurrent actor message passing and migration. The costs of using remote and mobile actors are also investigated. For local message passing, remote actors resulted in no overhead, and mobile actors resulted in 30% overhead. Local creation of remote and mobile actors was more expensive with 54% overhead for remote actors and 438% for mobile actors. In distributed scenarios, creating mobile actors remotely was only 6% slower than creating remote actors remotely, and passing messages between mobile actors on different theaters was only 5.55% slower than passing messages between remote actors. These results highlight the benefits of our approach in implementing the distributed runtime over a core set of efficient lightweight actors, as well as provide insights into the costs of implementing remote message passing and actor mobility.
منابع مشابه
SALSA Lite: A Hash-Based Actor Runtime for Efficient Local Concurrency
As modern computer processors continue becoming more parallel, the actor model plays an increasingly important role in helping develop correct concurrent systems. In this paper, we consider efficient runtime strategies for non-distributed actor programming languages. While the focus is on a non-distributed implementation, it serves as a platform for a future efficient distributed implementation...
متن کاملAdaptive Computation over Dynamic and Heterogeneous Networks
Over the last two decades, efficient message passing libraries have been developed for parallel scientific computation. Concurrently, programming languages have been created supporting dynamically reconfigurable distributed systems over the heterogeneous Internet. In this paper, we introduce SALSAMPI, an actor programming language approach to scientific computing that extends current MPI implem...
متن کاملActor Oriented Programming in Chapel
Programming for scalable multi-cores with more focus on locality has increased the interest in message passing models of programming. One of the well known theoretical and practical models of message passing is the actor model. There are a multitude of actor oriented libraries and languages, each of which implement some variant of actor semantics. Among the languages and the libraries based on ...
متن کاملUsing Actors and the SALSA Programming Language for Introducing Concurrency to Computer Science II Students
This paper presents an evaluation of using the SALSA programming language in a two week module to introduce concurrent and distributed programming concepts to computer science II students at the University of North Dakota. The computer science II course was taught using Java, which allowed students to easily use SALSA for concurrent programming as it has a similar syntax and allows the use of J...
متن کاملThe Internet Operating System: Middleware for Adaptive Distributed Computing
Large-scale, dynamic, and heterogeneous networks of computational resources (a.k.a. grids) promise to provide high performance and scalability to computationally intensive applications. To fulfill this promise, grid environments require complex resource management. We propose decentralized middlewaretriggered dynamic reconfiguration strategies to enable application adaptation to the constantly ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015